N = 3125
Quadratic Residue analysis
Cubic Residue analysis
sixth Residue analysis